Quadrilateral Decomposition by Two-Ear Property Resulting in CAD Segmentation
نویسنده
چکیده
The objective is to split a simply connected polygon into a set of convex quadrilaterals without inserting new boundary nodes. The presented approach consists in repeatedly removing quadrilaterals from the polygon. Theoretical results pertaining to quadrangulation of simply connected polygons are derived from the usual 2-ear theorem. It produces a quadrangulation technique with O(n) number of quadrilaterals. The theoretical methodology is supplemented by practical results and CAD surface segmentation. Keywords—Quadrangulation, simply connected, two-ear theorem.
منابع مشابه
A new CAD mesh segmentation method, based on curvature tensor analysis
This paper presents a new and efficient algorithm for the decomposition of 3D arbitrary triangle meshes and particularly optimized triangulated CAD meshes. The algorithm is based on the curvature tensor field analysis and presents two distinct complementary steps: a region based segmentation, which is an improvement of that presented by Lavoue et al. [Lavoue G, Dupont F, Baskurt A. Constant cur...
متن کاملTwo Decompositions in Topological Combinatorics with Applications to Matroid Complexes
This paper introduces two new decomposition techniques which are related to the classical notion of shellability of simplicial complexes, and uses the existence of these decompositions to deduce certain numerical properties for an associated enumerative invariant. First, we introduce the notion of M-shellability, which is a generalization to pure posets of the property of shellability of simpli...
متن کاملAutomated Structured All-Quadrilateral and Hexahedral Meshing of Tubular Surfaces
High-quality quadrilateral and hexahedral meshes of tubular structures are useful for many CAD and CAE applications in medical and industrial environments. In this paper, we propose an automated structured meshing strategy for tubular surfaces that possess multiple branches and n-furcations. From a given triangulated mesh, a centerline is extracted and individual branches are identified based o...
متن کاملConstruction of B-spline surface from cubic B-spline asymptotic quadrilateral
Asymptote is widely used in astronomy, mechanics, architecture and relevant subjects. In this paper, by analyzing the Frenet frame and the Darboux frame of a curve on the surface, the necessary and sufficient conditions for a quadrilateral boundary being asymptotic of a surface are derived. This quadrilateral is called asymptotic quadrilateral. Given corner data including positions, tangents an...
متن کاملBreast abnormalities segmentation using the wavelet transform coefficients aggregation
Introduction: Breast cancer is the most common cancer among women in the world. The automatic detection of masses in digital mammograms is a challenging task and a major step in the development of breast cancer CAD systems. In this study, we introduce a new method for automatic detection of suspicious mass candidate (SMC) regions in a mammogram. Methods: Mammography is widely used for the early...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009